Classification of discrete equations linearizable by point 
transformation on a square lattice 



Christian Scimiterna and Decio Levi 

Dipartimento di Ingegneria Elettronica 
Universita degli Studi Roma Tre and INFN Sezione di Roma Tre 
Via della Vasca Navale 84, 00146 Roma, Italy 

E-mail: scimiterna@fis.uniroma3.it; levi@roma3.infn.it 



Abstract 

We provide a complete set of linearizability conditions for nonlinear partial difference equations de- 
fined on four points and, using them, we classify all linearizable multilinear partial difference equations 
defined on four points up to a Mobious transformation. 
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1 Introduction 

In a series of papers one has provided necessary conditions for the linearizability of real dispersive 
multilinear difference equations on a quad-graph (see Fig. and on three points (Fig. 2). 



Un+1, 



Figure 1: The quad-graph where a partial difference equation is defined 



These conditions, obtained by considering the existence of point transformations and symmetries have 
been sufficient to classify the multilinear equations defined on three points [5] but not those defined on 
four points. In [3] we considered the problem from the point of view of the symmetries, both point and 
nonlocal. In this way we get a different set of conditions with respect to those obtained before which, 
however, are not yet sufficient to classify the multilinear equations defined on four points. So here, using 
the experience of [2] and [4] we construct the largest possible set of linearizability conditions and, through 
them, we classify the multilinear equations on a square lattice. We assume a partial difference equation 
on a quad-graph to be given by 

d£ 

£ = £ («n,m, «n,m+l) «n+l,m) «n+l,m+l) = °> J. 7^°, £,j = 0,l, (1) 
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for a field u nj7n which linearizes into a linear autonomons equation for u n: m 

+ e = (2) 

with a, 6, c, d and e being (n, m) -independent arbitrary non zero complex coefficients. The choice that 
@ be autonomous is a restriction but it is also a natural simplifying ansatz when one is dealing with 
autonomous equations. Moreover, as ([TJ [5]) are taken to be autonomous equations, i.e. they have no n, m 
dependent coefficients, they are translationally invariant under shifts in n and m. So we can with no loss 
of generality choose as reference point n — and m = 0. This will also be assumed to be true for the 
linearizing point tranformation. 

By a linearizing point transformation we mean a transformation 

"o,o = /("o,o) (3) 

between J2J and ((T|) characterized by a function depending just from the function mo,o and on some constant 
parameters. It will be a Lie point transformation if / = /o,o satisfies all Lie group axioms and, in particular, 
the composition law. In the following we will require much less, i.e. we will only assume the differentiability 
of the function / up to at least second order. 

In Section 2 we discuss point transformations, present the linearizability conditions which ensure that 
the given equation is linearizable and the differential equations which define the transformation /. In 
Section 3 we classify all multilinear equations which belong to the class (JT|) up to a Mobious transformation 
while in the final Section we present some conclusive remarks and open problems. 



2 Discrete equations defined on a square linearizable by a point 
transformation. 

In the autonomous case a generic partial difference equation (JT|) for the complex function u„ jm = uq,o can 
be rewritten as 

d£ 

£(uo,o>«i,o,wo,i, = 0, ^0, i,j = 0, 1, (4) 

duij 

We will assume that we can solve (jj) with respect to each one of the four variables in its argument 

"1,1 = F(uofi,ui >0 ,uo t i) , F Uo o ^0 F Ul o ^0, F UoA ^ 0, (5a) 
ui.o = <3(ito,o,Mo,i>«i,i)' ^d/ . G k ,i °i G „ L1 ^ 0, (5b) 
"0,1 = S , («o,Oi«x,0)Wi,i)) ^j/O, S Ulo ^0 S. Ull ^0, (5c) 
w ,o = T(ui, ,uo,i,"i,i) , T U10 ^0, T„ ol /0 T U1 1 0, (5d) 
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and that Q can be linearized by the linearizing autonomous point transformation ([3]) into the linear 
equation ([2]) for the complex function u n , m = uo,o, i-e 

auo : o + buifi + cuq,i + dui,i + e = 0. (6) 

Hence, assuming we can solve (jU) with respect to 1*1,1, we can choose as independent variables Mo,o, u i,o 
and uo.i and we will have that 

a/0,0 + 6/1,0 + c/0,1 + df ia\ Uii=f + e = 0, (7) 

must be identically satisfied for any Mo,o> u i.o and uo,i- Differentiating (0 with respect to Uo,o> Ui,o or 
wo.i, we obtain 

in,i=F-F« 0( o = 0' (8a) 

in,i=F-F , ,«i (0 = 0, (8b) 

ui,i=_f-F«o,i = 0> (8c) 





OKI,! 


, d/1,0 




«Ui,o 




0/0,1 
c— 


+- a- 



duo,i <iui,i 

which have to be identically satisfied for any uo,o ; Ui t o and uo,i- From them, considering that d ^} x ^ 0, 
we derive that rf ^ 0, otherwise a = b = c = e = 0. As a consequence, considering that also F )Uo 7^ 0, 
-F.ui o / and F UQ ± ^ 0, we have a ^ 0, i) ^ and c ^ 0. Then in all generality we can divide © by d 
and, introducing the new parameters a = a/d ^ 0, /3 = 6/d 7^ 0, 7 = c/d 7^ and e = e/a, © can be 
rewritten as 

ctoq,o + /3tti,o + 7^0,1 + "1,1 + e = 0. (9) 



Defining = H (x), from ([8]) we obtain 

F ,u Q ,o _ uH (u ,o) 
F U10 " /3tf Ko)' 
aff (wo,o) 
F ,uo,i jH(u ,i)' 

From (I10p we get the following linearizability conditions 

F_ Un „ , a 



(10a) 
(10b) 



A(x,u ,i) = : =^-|„ 0i0 =„ 1(0 =x = ^, Vx, u ,i, (Ha) 

g(x,1ti, ) = |u ,o=u ,i^ = -, Vx, in,o, (lib) 
,«o,i 7 

-^M 1 7 

C (x,M ,o) = J""' 1 lm,o=u ,i=a! = o) Vx > w 0,0, (He) 

^,«l,0 P 

= 0, Vw ,o, "i,o, wo,i, (Hd) 



9^0,1 ^.tii.o 
9uq,0 f'ui.o 



= 0, Vw ,o, ""1,0, wq,i, (He) 
= 0, Vw , , U10, u .i. (llf) 
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Alternatively the conditions (|llallllc[) can be substituted by the following ones 



dx 

Taking the (principal value of the) logarithm of (|8a|) , we have 



A (x, u ,i) = 0, Va;, u ,i, (12a) 

— B (x, u\ o) = 0, Vx, ui o, (12b) 
dx 

^-C (x, u ,o) = 0, Vx, u ,o- (12c) 



log — log—— Ul 1=F = log (mod27ri). (13) 

duo o dui i \ a 1 



Then, let us introduce the linear operator B 

B = - - F ' U0 '° 9 (14) 

such that and B(f> (F (uo,o> ^1,0) u o,i)) — 0, where <^ is an arbitrary functions of its argument. When we 
apply (|14D to (TTBl , we obtain an ordinary differential equation describing the evolution of the linearizing 
transformation 

&T~ l0g it^ = F \ W ^ [ F ^olF,u , ] , (15) 

where W( x ) [f;g] = fg, x — gf.x stands for the Wronskian of the functions / and g. Let's remark that the 
linearizability conditions (|lldllllf1) imply that the right hand member of the equation (|15|) does not depend 
on ui,q and 14q,i. These conditions were considered in [3] and had not been sufficient to classify (J]). Other 
similar conditions can be obtained starting from (|8b[) or (I5c|) . The linearizability conditions presented here 
have been obtained starting from (|5a[) . Similar results could be obtained starting from (I5b[) , (|5c|) or (|5d[) . 
However these results would not have provided any really new linearizability condition. So, here, in the 
next Section we start the classifying process from the more basic equations (|11[) as we did in the case of 
equations depending on just three points [4]. 

3 Classification of complex autonomous multilinear partial dif- 
ference equations denned on four points linearizable by a point 
transformation. 

Let £ (uofl, uifli u o,ij u i,i) = be the complex multilinear equation 

aiu ,o + a 2 ui,o + a 3 u QA + a 4 ui,i + a 5 u ,o«i,o + a 6 u ,oWo,i + (16) 
+ 07^0,0^1,1 + a 8 ui, uo,i + 09Ui,o«i,i + aio"o,i"i,i + 
+ anUo,oUi,oUo,i + ai 2 u ,oUi,oUi,i + ai3Uo,o"o,iWi,i + 

+ ai4Ml,0"0,lUl,l + ai5M0,0Wl,0M0,l"l,l + 016 = 0, 

where a,-, j = 1, . . ., 16, are arbitrary complex free parameters. This equation is invariant under a Mobious 
transformation of the dependent variable 

u °'° = I TIT' ( 17 ) 

03^0,0 + 04 

where k = 1, . . ., 4 are four arbitrary complex parameters such that 6164 — 62^3 7^ 0. As we operate in 
the held of complex numbers and we classify up to Mobious transformations, using inversions, dilations and 
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translations we can always simplify (|16p by setting either 1) a%s = a%e = or 2) X)t=i a k — Sfc=5 a fc = 
Sfe=n a fc = a i5 = 0, ai6 = 1- Let's now apply to these two cases the six necessary linearizability 
conditions (jlip . This amounts to solving a system of 96 algebraic in general nonlinear equations involving 
the coefficients cij, j = 1, . . ., 14. Their solution implies, through the integration of the differential equation 
(1151) , that the function / (x) appearing in the linearizing transformation can only be of the following 
two types: 

1. The fractional linear function 

/ (x) = ° lX ° 2 , cic 4 -c 2 c 3 ^0, (18) 
C 3 X + c 4 

which, as the classification is up to Mobious transformations of ug o, can always be reduced to be 
f(x)=l/x; 

2. The (principal branch) of the logarithmic function 

f(x) = d 1 log( d ] 2X + d ] i ) +d 6 d^O, d 2 d 5 -d 3 d 4 ^0, (19) 
\ d±x + d 5 J 

which, as the classification is up to Mobious transformations, can always be reduced to / (x) = log (x). 
Moreover in this case the ratios a/ j3 and a/7 are always real and of modulus 1, so that the possible 
linear equations can be only of the following four types: 



a (w ,o + uifl + u 0l i) + + e = 
a (u ,o + Uifl - w ,i) + "1,1 + e = 
a (m ,o - uifl + u ,x) + u M + e = 



(20a) 
(20b) 
(20c) 



a (u 0l o - ui )0 - tt ,i) + + e = 0. (20d) 

It is easy to prove that, if the transformation wo,o = log (1*0,0) has to produce a multilinear equation 
for ito,0; we m ust have a = ±1. In fact, as F (wo,Oj u i,0i u o,i) should be a fractional linear function 
of ito,o with coefficients depending on ui^o and ito,i, we have that the relations 

u% (eiuofl + e 2 ) = e 3 M ,o + e 4 , = (u ljQ , u ,i) , j = l,...,4, 

where eie 4 — e 2 e3 is not identically zero for all u^o and Mo,ii must be identically satisfied for all ito,o- 
Differentiating (l2~Tj) twice with respect to uo.Oi we get e\ (a + 1) uo.o + e 2 (a — 1) = identically for 
all uo,0) so that 

ei(a + l)=0, e 2 (a-l) = 0. 

Considering that e\ and e 2 cannot be simultaneously identically zero, it follows that a = ±1. In this 
way we obtain a set of eight linear equations corresponding to eight linearizable nonlinear equations. 

Hence we can summarize the results obtained in the following Theorem: 

Theorem 1 Apart from the class of equations linearizable by a Mobious transformation, which can be rep- 
resented up to a Mobious transformation of the dependent variable ( eventually composed with an exchange 
of the independent variables n •<-> m) by the equation 

w , 1W1, 1 (w>i,o + /3w ,o) + wo,oWifi (7101,1 + Sw ,i) + ew , owi,owo, = 0, e = 0, 1, [3,j,6^0, (21) 
linearizable by the inversion wo,o = l/wo,o to the equation 

u ,o + jStti.o + 7"o,i + Sui.i + e = 0> (22) 
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the only other linearizable equations are up to a Mobious transformation of the dependent variable ( even- 
tually composed with an exchange of the independent variables n -H- m), represented by the following six 
nonlinear equations 



wo,owi,owo,i w i,i - 1 = °> 

WO, - WlfiWO, = 0, 

Wl,0-%0W0,1»1,1 = 0, 

">i,i - wo,owi,owo,i =0, 

">o,iu>i,i - Qw ,QW lfi = 0, 

W ,OWl,l ~ OwiflWo,! = 0, 



(23a) 
(23b) 
(23c) 
(23d) 
(23e) 
(23f) 



where 9 ^ is an otherwise arbitrary complex parameter. They are linearizable by the transformation 
uo t o = log wo t o to the equations 



where log always stands for the principal branch of the complex logarithmic function and where log 9 stands 
for the principal branch of the complex logarithmic function of the parameter 9. 

Let's note that, given a solution wo,o of eqs. (l23aH231| . the choice of the principal branch of the complex 
logarithm function in the transformation uq^ = logwo.o reflects in the inhomogeneous terms of the linear 
eqs. Q23g]l23ip an d is always \z\ < 2. This can be easily seen considering that we must have 2ir\z\ < 
\Im(uofi) I + \I m ("i,o) | + |/m(Tto,i) | + \Im{ux t \) \ < in (with a slight difference in (|23k[) and (|231f) ) . 
Through the translation uo,o = «o,o + ftiz/2 the linear equation Q23g| ) can be made homogeneous. As a 
consequence in (|23a[) u>o,o = e v °'°e mz ' 2 , so that the integer parameter z can take the values 
z = — 1, 0, 1, 2. Hence we conclude that the term 27riz in Q23g| ) takes into account the discrete symmetry 
of (I23a|) given by u>o,o — * C w o : o, where ( stands for one of the four roots of unity £ = 1, — 1, i and — i. 
The same happens when applying the translation uo,o — v o,o + ttiz to the linear equations (|23hl I23i[) 
and uo,o = ^o.o — niz to ( |23jp . In (|23bl I23cl I23dl) we have u>o,o = e v °'°e ±mz so that, without any loss 
of generality, we can restrict the values of z to z = 0, 1. The term 27ri2; in (|23h[ I23i[ |23j[ ) takes into 
account the discrete symmetry of (|23bll23cl I23d|) given by wo,o — > C w 0fi, where C stands for one of the two 
roots of unity C, = 1 and —1. The same happens for the linear equations (|23kp when we consider the non 
autonomous translation m ,o = «o,o + (log 9 + 2tt\z) to/2. In (|23el) u> ,o = e Vo - e mmz 9 m ^ 2 so that, without 
any loss of generality, we can also restrict the values z to z = 0, 1. Hence we conclude that the term 2-7riz 
in (I23kp takes into account the discrete symmetry of (|23ep given by wo,o — > (— l) m wa,o- The same happens 
for the linear equation (|23ip with the non autonomous translation uo.o = vo.o + 0°& ^ + ^ 7T ^ Z ) nm. Now, 
as e 27rmrnz = i for any z, in (|23f]) u>o,o = e v °-°9 nm so that, without any loss of generality, we can choose 



4 Concluding remarks and outlook 

In this paper we have classified all multilinear partial difference equations which can be linearized by a 
point transformation. The resulting linearizable equations are presented in Theorem [T] together with their 
linearized counterparts. 

It seems interesting at this point to try to analyze the case of more complicate classes of equations 
involving more lattice points and which could provide in the continuous case parabolic or elliptic partial 
differential equations. Work on this is in progress. 



— "o,o — "i,o + "o,i + "l,i = log 9 + 2niz, 
"o,o - "i,o - "o,i + "i,i = log 9 + 2niz, 



"o,o + ui,o + "o,i + "1,1 = 27riz, 

-Uq,o + "1,0 + "0,1 + "1,1 = 27riz, 

"o,o - "l.o + "o,i + "1,1 = 27riz, 

-"o,o - "1,0 -"o.i + "i,i = 27riz, 



(23g) 
(23h) 
(23i) 

(23j) 
(23k) 
(231) 



z = 0. 
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